Revisiting a Three-Player Pursuit-Evasion Game
نویسندگان
چکیده
Abstract We consider the game of a holonomic evader passing between two pursuers. The optimal trajectories this are known. give detailed explanation kind’s solution and present computationally efficient way to obtain numerically by integrating retrograde path equations. Additionally, we propose method for calculating partial derivatives Value function in degree. This latter result applies differential games with homogeneous Value.
منابع مشابه
Multi-Player Pursuit-Evasion Differential Games
The increasing use of unmanned assets and robots in modern military operations renews an interest in the study of general pursuit-evasion games involving multiple pursuers and multiple evaders. Due to the difficulty in formulation and rigorous treatment, the literature in this field is very limited. This paper presents a hierarchical approach to this kind of problem. With an additional structur...
متن کاملStochastic multi-player pursuit–evasion differential games
Autonomous aerial vehicles play an important role in military applications such as in search, surveillance and reconnaissance. Multi-player stochastic pursuit–evasion (PE) differential game is a natural model for such operations involving intelligent moving targets with uncertainties. In this paper, some fundamental issues of stochastic PE games are addressed. We first model a general stochasti...
متن کاملOn the Existence of Nash Equilibrium for a Two Player Pursuit-Evasion Game with Visibility Constraints
In this paper, we present a game theoretic analysis of a visibility based pursuitevasion game in a planar environment containing obstacles. The pursuer and the evader are holonomic having bounded speeds. Both the players have a complete map of the environment. Both the players have omnidirectional vision and have knowledge about each other’s current position as long as they are visible to each ...
متن کاملGame Theory Models for Pursuit Evasion Games
In a pursuit evasion game, the pursuer tries to capture the evader while the evader tries to prevent this capture. A classical approach is to model this game as an infinite differential game. In this report, we model a pursuit-evasion game as a finite extensive form game, and show that the differential game is a generalization of this game. We prove that a pure-strategy Nash equilibrium always ...
متن کاملFormation Control in Multi-player Pursuit Evasion Game with Superior Evaders
In this paper, we consider a multi-pursuer multi-evader pursuit evasion game where some evaders’ maximal speeds are higher than those of all pursuers. In multi-player pursuit evasion game, hierarchical framework is applied widely in order to decompose the original complicated multi-player game into multiple small scale games, i.e. one-pursuer one-evader games and multi-pursuer single-evader gam...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Optimization Theory and Applications
سال: 2021
ISSN: ['0022-3239', '1573-2878']
DOI: https://doi.org/10.1007/s10957-021-01899-8